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Abstract 

Social influence is ubiquitous in cultural markets, from book recommendations in 
Amazon, to song popularities in iTunes and the ranking of newspaper articles in the 
online edition of the New York Times to mention only a few. Yet social influence is often 
presented in a bad light, often because it supposedly increases market unpredictability. 

Here we study a model of trial-offer markets, in which participants try products 
and later decide whether to purchase. We consider a simple policy which ranks the 
products by quality when presenting them to market participants. We show that, 
in this setting, market efficiency always benefits from social influence. Moreover, we 
prove that the market converges almost surely to a monopoly for the product of highest 
quality, making the market both predictable and asymptotically optimal. Computa¬ 
tional experiments confirm that the quality ranking policy identifies “blockbusters” in 
reasonable time, outperforms other policies, and is highly predictable. 

These results indicate that social influence does not necessarily increase market 
unpredictability. The outcome really depends on how social influence is used. 


1 Introduction 

Social influence is ubiquitous in cultural markets. From book recommendations in Amazon, 
to song popularities in iTunes, and article rankings in the online version of the New York 
Times, social influence has become a critical aspect of the customer experience. Yet there 
is considerable debate about its benehts and its effects on the market. 

In their seminal paper m, Salganik, Dodds, and Watts argued that social influence 
makes markets more unpredictable, providing an explanation about why prediction in cul¬ 
tural markets is a wicked problem. To investigate this hypothesis experimentally, they 
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created an artificial music market called the MusicLab. Participants in the MusicLab 
were presented a list of unknown songs from unknown bands, each song being described by 
its name and band. The participants were divided into two groups exposed to two differ¬ 
ent experimental conditions: the independent condition and the social influence condition. 
In the hrst group (independent condition), participants were provided with no additional 
information about the songs. Each participant would decide which song to listen to from 
a random list. After listening to a song, the participant had the opportunity to download 
it. In the second group (social influence condition), each participant was provided with 
an additional information: The number of times the song was downloaded by earlier par¬ 
ticipants. Moreover, these participants were presented with a list ordered by the number 
of downloads. Additionally, to investigate the impact of social influence, participants in 
the second group were distributed in eight “worlds” evolving completely independently. In 
particular, participants in one world had no visibility about the downloads and the rankings 
in the other worlds. 

The MusicLab is a trial-offer market that provides an experimental testbed for measur¬ 
ing the unpredictability of cultural markets. By observing the evolution of different worlds 
given the same initial conditions, the MusicLab provides unique insights on the impact of 
social influence and the resulting unpredictability. In particular, Salganik et al suggested 
that social influence contributes to both unpredictability and inequality of success, with 
follow-up experiments conhrming these initial hndings |15[ (HI ITTl fTH] (see also [5] for a 
perspective on the MusicLab paper). 

In recent work |^, Abeliuk et al reconsidered the MusicLab setting by exploiting the 
generative model that reproduces the experimental data [6]. They showed that social in¬ 
fluence always benehts market efficiency, if participants are presented with the optimal 
ranking, i.e., the ranking that maximizes the probability of a download at each step. Com¬ 
putational experiments also showed that the optimal ranking signihcantly outperforms the 
ranking in which products are displayed by decreasing popularity (known as popularity 
ranking). 

In this paper, we analyze the properties of a simple ranking policy for trial-offer cultural 
markets: the quality ranking that simply orders the products by quality. We show a number 
of positive results about the quality ranking, including the fact that social influence always 
benehts market efficiency when it is used and that the benehts of social inhuence and po¬ 
sition bias |8] are cumulative. Most importantly, we show that, under the quality ranking, 
the market almost surely converges to a monopoly, assigning the entire market share to the 
product of highest quality. As a corollary, this implies that the market is optimal asymp¬ 
totically. These results are robust and do not depend on specihc values for the appeal and 
quality of the products. Moreover, computational experiments using the generative model 
of the MusicLab [6] indicate a fast convergence to the asymptotic predictions: The quality 
ranking quickly assigns the largest proportion of the market share to the product of highest 
quality and outperforms other ranking policies. Also, there is only minor unpredictability 
in the market under the quality ranking policy. 
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Our results provide a sharp contrast with the conclusions in m- Under the quality 
ranking policy, the market is entirely predictable: It converges to “blockbusters” and this 
convergence is due to social influence. In other words, it is not social influence that makes 
markets unpredictable: Unpredictability depends on how social influence is used. 

It is also important to emphasize that the benefits of popularity, the social influence 
signal used in this paper, have been validated experimentally. Indeed, two recent studies 
HdS] were conducted to understand the relative importance of the different social signals 
on consumer behaviour. The first study |3] surveyed the downloads of more than 500,000 
from the Android marketplace Google play, while the second study [1^ conducted an online 
experiment (n = 168) where participants were asked to rank hotels based on the number 
of reviews and the average rating. Both studies arrived at the same conclusion, namely 
that the popularity signal (i.e., social preference) has a much stronger impact than the 
rating signal (i.e., a state preference). These two studies provide evidence that quantitative 
models with popularity as the social signal are of significant importance. 

The relationships between quality, popularity, and appeal have also been studied ex¬ 
perimentally. Stoddard |16j studied the relationship between the intrinsic article quality 
and its popularity in the social news sites Reddit and Hacker news. The author proposed 
a Poisson regression model to estimate the demand for an article based upon its quality, 
past views and age among others. The results obtained after an estimation of each intrinsic 
article from these social news site showed that the most popular articles are typically the 
articles with the highest quality. Another study of social influence was carried out by m ■ 
The authors conducted a field experiment which showed that popularity information may 
benefit products with narrow appeal significantly more than those with a broad appeal. 

The rest of this paper is organized as follows. Section introduces trial-offer markets 
and Section surveys the ranking policies used in this paper. Section presents the main 
properties of the quality ranking, including the benefits of position bias and social influence 
and the asymptotic convergence. Section describes the computational experiments and 
Section 1^ presents the final discussion. All the proofs are in the appendix. 

2 Trial-Offer Markets 

This paper considers a trial-offer market in which participants can try a product before 
deciding to buy it. Such models are now pervasive in online cultural markets (e.g., books 
and songs). The market is composed of n products and each product i G {!,...,re} is 
characterized by two values: 

1. Its appeal Ai which represents the inherent preference of trying product i] 

2. Its quality qi which represents the conditional probability of purchasing product i 
given that it was tried. 
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Each market participant is presented with a product list vr: she then tries a product s 
in vr and decides whether to purchase s with a certain probability. The product list is a 
permutation of {1,... ,n} and each position p in the list is characterized by its visibility 
Vp > 0 which is the inherent probability of trying a product in position p. Since the list vr 
is a bijection from positions to products, its inverse is well-defined and is called a ranking. 
Rankings are denoted by the letter a in the following, vTj denotes the product in position i 
of the list TT, and cjj denotes the position of product i in the ranking a. Hence denotes 
the visibility of the position of product i. 

This paper examines a number of questions about these markets, including 

• What is the best way to allocate the products to positions? 

• Is it beneficial to display a social signal, e.g., the number of past purchases, to cus¬ 
tomers? 

• Is the market predictable? 

The primary objective is to maximize the market efficiency, i.e., the expected number 
of purchases. Note also that the higher this objective is, the lower the probability that 
consumers try a product but then decide not to purchase it. Thus, if we interpret this last 
action as an inefficiency, maximising the expected efficiency of the market also minimizes 
unproductive trials. 


Static Market In a static market, the probability of trying product i given a list a is 


Pi(o-) 




and the static market optimization problem consists of finding a ranking a maximizing the 
expected number of purchases, i.e.. 


n 

max y^Pi((T) gi (1) 

o-eSn 

1=1 

where Sn represents the symmetry group over {1,..., n}. 

Observe that consumer choice preferences for trying the products are essentially modelled as 
a discrete choice model based on a multinomial logit [9] in which product utilities are affected 
by their position. Abeliuk et al. [T] studied a generalization of the maximization problem 
Q where it is not required to show all products to consumers. The authors interpreted the 
problem as a optimal assortment problem with position-bias and they proved that it can 
be solved in polynomial time. 
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Dynamic Market with Social Influence The paper also considers a dynamic market 
where the appeal evolves over time according to a social influence signal. Given a social 
signal d = (di,..., dn), the appeal of product i becomes Ai + di and the probability of 
trying product i given a list a becomes 

T di 

Ylj=i {^j + dj) 

The dynamic market uses the number of purchases di^t of product i at a time t as the social 
signal. Hence, in a dynamic market with T steps, the expected number of purchases is 
defined by the following recurrence: 


n 

ut{d) = xna^y^ Pi{a,d){qi{l + ut+i{d[di d* + 1])) + (1 - qi)ut+i{d)) 

O-GSn .—7 
2=1 


ttT+i(d) = 0 


{t e L.T) 


where d[i •(— v] represents the vector d where element i has been replaced by v. The value 
..., 0)) denotes the optimal expected profit over the time horizon. 

Observe that the probability of trying a product depends on its position in the list, its 
appeal, and its number of purchases at time t. As the market evolves over time, the number 
of purchases dominates the appeal of the product and the trying probability of a product 
becomes its market share. Note also that a dynamic market with no social influence simply 
amounts to solving the static market optimization problem repeatedly. This is called the 
independent condition in the rest of the paper. 

In the following, without loss of generality, we assume that the qualities and visibilities 
are non-increasing, i.e., 

qi> q2> ■ ■ ■ > qn 

and 

Vl>V2>--->Vn- 

We also assume that the qualities and visibilities are known. In practical situations, the 
product qualities are obviously unknown. However, the quality of the products can be 
recovered accurately and quickly, either before or during the market execution |2]. We use 


— Ai -\- di^t 

to denote the appeal of product i under social influence at step t. When the step t is 
not relevant, we omit it and use a, instead for simplicity. Finally, also for simplicity, 
we sometimes omit the range of indices in aggregate operators when they range over the 
products. 


5 



3 Rankings Policies 


This paper focuses on the quality ranking which simply orders the products by quality, 
assigning the product of highest quality to the most visible position and so on. In other 
words, with the above assumptions, a quality ranking a satisfies ai = i (1 < i < n). 

The quality ranking contrasts with the popularity ranking which was used in |13) to 
show the unpredictability caused by social influence in cultural markets. At iteration k, 
the popularity ranking orders the products by the number of purchases di^k- Note that 
purchases do not necessarily reflect the inherent quality of the products, since they depend 
on how many times the products were tried. 

The performance ranking was proposed in [2] to show the benefits of social influence in 
cultural markets. The performance ranking maximizes the expected number of purchases at 
each iteration, exploiting all the available information globally, i.e., the appeal, the visibility, 
the purchases, and the quality of the products. More precisely, the performance ranking at 
step k produces a list defined as 


n 

al = arg-max^pi(cT, dk) ■ qi 
a-es„ 

where dk = ; dn^k) is the social influence signal at step k. The performance ranking 

uses the probability Pi^k{<^) of trying products i at iteration k given ranking cr, as well as the 
quality g* of product i. The performance ranking can be computed in strongly polynomial 
time and the resulting policy is scalable to large markets [2j. 

In the rest of this paper, Q-RANK, D-RANK, and P-RANK denote the policies using the 
quality, popularity, and performance rankings respectively. The policies are also annotated 
with SI or IN to denote whether they are used under the social influence or the independent 
condition. For instance, P-RANK(SI) denotes the policy that uses the performance rank¬ 
ing under the social influence condition, while P-rank(IN) denotes the policy using the 
performance ranking under the independent condition. We also use RAND-RANK to denote 
the policy that simply presents a random order at each period. 

Under the independent condition, the optimization problem is the same at each iteration 
as mentioned earlier. Since the performance ranking maximizes the expected purchases at 
each iteration, it dominates all other policies under the independent condition. 

Proposition 3.1 (Optimality of Performance Ranking). P-RANK(IN) is the optimal policy 
under the independent condition. 

The following example shows that the performance ranking is not optimal in the dynamic 
market. 

Example 3.1. Consider the following instance with 3 products: 

• Visibilities: vi = 0.7, V 2 = 0.2, and = 0.01. 


6 


• Qualities: qi = 0.8, q 2 = 0.5, and (73 = 0.1. 

• Appeals: Ai = 0.01, A 2 = 0.1, and A^ = 0.9. 


In the first step, the performanee ranking is a* = [2,1, 3], The expeeted number of purehases 
at time 1 given ranking a* is 


v„* Ai 


The probability that produet i is purehased in time 1 is given by 

Vcr*Ai 

Pt = sr ' A 


whieh yields 


Pf = 0.0198, Pf = 0.432, Pf = 0.0111. 


At time 2, there are four possible states, depending upon whether some produet was pur¬ 
ehased at time 1. Let so be the state where no produet was purehased and let Si {i G {1, 2, 3}) 
be the state where produet i was purehased at time 0. The performanee rankings for eaeh 
state are: cj*(si) = [1,2,3] and (T*(so) = cr*{s 2 ) = 0'*(s3) = [2,1,3]. The expeeted numbers 
of purehases for eaeh state are thus given by 


X*{so) = 0.463, A*(si) = 0.783, A*(s 2 ) = 0.496, A*(s 3 ) = 0.423. 


Therefore, the expeeted number of purehases of the performanee ranking for the first two 
steps is 


3 

X* + Y^P*.X*{sQ + 

i=l 


A*(so) = 0.946, 


where the first term is the expeeted purehases at time 1 and the seeond and third terms are 
the expeeted number of purehases at time 2 given state Si times the probability of state Si. 

Consider now the quality ranking whieh eorresponds to the permutation = [1,2,3] 
whieh is fixed for all possible states. The expeeted number of purehases for ranking in 
eaeh of the four states are 


A‘?(so) = 0.458, A^(si) = 0.783, A«(s 2 ) = 0.494, A^(s 3 ) = 0.380. 


The probabilities that produet i is purehased at time 1 are given by 

Pi = 0.156, = 0.278, P| = 0.025. 

As a result, the expeeted performanee of the quality ranking in two periods is 0.975, outper¬ 
forming the performanee ranking by about 3% in this ease. 
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4 The Properties of the Quality Ranking 

This section describes the main properties of the qnality ranking. 


The Benefits of Position Bias We first show that position bias always increases the 
expected nnmber of pnrchases when qnality ranking is nsed. 


Theorem 4.1. Position bias increases the expected number of purchases under the quality- 
ranking policy, i.e., for all visibilities Vi, appeals ai, and qualities Qi (1 < f < n), we have 


Ei > Hi mi 
Hj^j 


The Benefits of Social Influence An important qnestion in cnltnral markets is whether 
the revelation of past pnrchases to consnmers improves market efficiency. This section shows 
that, nnder the qnality ranking policy, the expected nnmber of pnrchases in the stndied 
trial-offer model increases when past pnrchases are revealed. This indicates that both social 
inflnence and position bias improve the market efficiency and their benefits are cnmnlative. 
The proof nses a lemma from [2] specifying a snfhcient condition for a ranking to benefit 
from social inflnence. 

Theorem 4.2. The expected number of purchases is non-decreasing over time for the quality 
ranking under social influence. 


Asymptotic Behavior of the Quality Ranking We now show the key resnlt of the 
paper: The trial-offer market becomes a monopoly for the best prodnct when the qnality 
ranking is nsed at each step. As a conseqnence, the qnality ranking is optimal asymptot¬ 
ically since the best prodnct has the highest probability to be pnrchased. The resnlt also 
indicates that trial-offer markets are predictable asymptotically. To prove the resnlt, we 
first characterize the probability that the next pnrchase is prodnct i. Then we rednce a 
trial-offer market with two prodncts to a generalized Polya scheme, a nrn and ball model 
with replacement. The resnlt is then generalized to many prodncts. 

The first resnlt characterizes the probability of the next pnrchase. 


Lemma 4.1. The probability pi that the next purchase (after any number of steps) is product 
i is 


Pi = - 


E VjajQj 
f=l 


Consider first a trial-offer market with two prodncts. Since the steps in which no prodnct 
is pnrchased can be ignored, by Lemma 4.1 we can nse the following variables (1 < J < 2) 
to specify the market: 

~ ( 2 ) 







(3) 


Tt = ri,t + T2,t 


(4) 


where qj = VjQj. 

The trial-offer market can thus be modeled as generalized Polya scheme |12| , where Xj^t 
represents the number of balls of type j at step t and Zj^t is the probability that a ball of 
type j is drawn at step t. Since Xj^t+i = Xj^t + Qj if product j is purchased, the generalized 


Polya scheme add qj balls, each time product j is purchased. As a result, the Polya scheme 
uses the replacement matrix 



This Polya scheme is known to converge almost surely to a monopoly whenever qi ^ q 2 
(see Theorem 6 in |12j . whose proof uses stochastic approximation techniques IZI)- 

Lemma 4.2 (Monopoly of a 2-Product Market). Consider a Trial-Offer model with two 
produets of quality qi and q 2 (qi > q 2 )- The market eonverges almost surely to a monopoly 
for product 1. 

This lemma can be generalized when there are many products but only two values of qi. 

Lemma 4.3. Consider a market with m products such that qi = ■ ■ ■ = qj = q^ and 
Qj+i,... ,qn = q~ A < j < raj with q~^ > q~ ■ Then, the market share of products ... ,n 
converges almost surely to zero. 

We are now in position to prove the main result of this section. 

Theorem 4.3 (Monopoly of Trial-Offer Markets). Consider a trial-offer markets where 
qi > ... > qn. Then the market converges almost surely to a monopoly for product 1. 

This result has some key corollaries. In particular, the quality-ranking is optimal asymp¬ 
totically, since only the best-quality song is left. 

Corollary 4.4. The quality-ranking is asymptotically optimal in trial-offer markets. 

It is also important to point out that the market is completely predictable at the limit. 

For completeness, it is useful to consider the case where the products have the same 
quality q and there are no position bias. In this case, the market share of each product 
converges almost surely to a random variable following a beta-distribution. We prove this 
result for the case of two products. By Lemma [4.H the probability that the next purchase 
is product i becomes 


Pi = 


n 


( 6 ) 


E 

i=i 
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and the replacement matrix becomes the diagonal matrix Now 


^i.k — 




0 'l,k + CL 2 ,k 


is a Martingale sequence. Indeed, 


Ek[Z. 


2,/c + lJ — 


O'i^k Q 


0-1,k + 02,k + Q 

Oi,k 'E Q ^ Q-ljA; 


Zi k + 


^i^k 


(1 - Zi^k) 


Ol,k + 02 ,k + Q J Oi^k + 02 ,k 


+ 


Ol,k + 02 ,k + Q 

^i,k \ ^2,/c 


^i,,k 


oi,k + q 


Ol,k + 02 ,k + qj fll.fc + 02 ,k 
02 ,k 


H— 

oi,k + 02,k \oi,k + 02,k + q oi^k + 02,k + q 

Oi,k _ ry 
— 

Ol,k + 02 ,k 


(7) 


( 8 ) 


As a result, the market is equivalent to a classical Polya-Eggenberger urn model where 
the variable Zj converges almost surely to a random variable obeying a beta distribution 
(Theorem 3.2 in |T0]). 


Theorem 4.4. Consider a market with two products of the same quality and equal visibil¬ 
ities. The market share of product 1 converges almost surely to a random variable obeying 
a beta distribution with parameters Ai/q and A 2 fq. 


Static Performance of Quality Ranking The previous section has shown that the 
quality-ranking is optimal asymptotically in the dynamic market. We also know that the 
performance ranking is optimal for the static market. This section shows that the quality 
ranking has some performance guarantees even for the static market. In particular, it 
presents a bound on the performance of the quality ranking which depends only the visibility 
coefficients. The bound is also tight. 

Theorem 4.5 (Static Performance Bound). The quality ranking is an a-approximation of 
the static market optimization problem, where a = vijvn. Moreover, the a-approximation 
of the quality ranking is tight. 


5 Computational Experiments 

The previous sections have derived theoretical results for the quality ranking. In particu¬ 
lar, they have shown that social influence and position bias always increase the expected 
performance of the quality ranking. These results hold for all possible values of the product 
quality, appeal, and visibility inputs. In addition, the results have provided strong static 
and asymptotic guarantees for the quality ranking. This section aims at illustrating these 
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Figure 1: The visibility Vp (y-axis) of position p in the song list (x-axis) where p = 1 is 
the top position and p = 50 is the bottom position of the list which is displayed in a single 
column. 

results on settings that model the MusicLab experiments discussed in naisis]. As men¬ 
tioned in the introduction, the MusicLab is a trial-offer market where participants can try 
a song and then decide to download it. It is important to emphasize that the generative 
model of the MusicLab |6] uses the same model for consumer choice preferences. 

The Experimental Setting The experimental setting uses an agent-based simulation 
to emulate the MusicLab. Each simulation consists of N iterations and, at each iteration 

L 

1 . the simulator randomly selects a song i according to the probabilities d), where 
a is the ranking proposed by the policy under evaluation and d is the social influence 
signal; 

2 . the simulator randomly determines, with probability g*, whether selected song i is 

downloaded; In the case of a download, the simulator increases the social influence 
signal for song i, i.e., di^t+i = + 1- Otherwise, di^t+i = di^f 

Every r iterations, a new list a is computed using one of the ranking policies described above. 
For instance, in the social influence condition of the original MusicLab experiments, the 
policy ranks the songs in decreasing order of download counts, i.e., the D-RANK policy. The 
parameter r > 1 is called the refresh rate. 

The experimental setting, which aims at being close to the MusicLab experiments, 
considers 50 songs and simulations with 20,000 steps. The songs are displayed in a single 
column. The analysis in |6] indicated that participants are more likely to try songs higher 
in the list. More precisely, the visibility decreases with the list position, except for a 
slight increase at the bottom positions. Figure depicts the visibility prohle based on 
these guidelines, which is used in all computational experiments. Under this setting, the 
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Figure 2: The Quality qi (blue) and Appeal Ai (red) of song i in the four settings. In the 
first setting (top left), the quality and the appeal were chosen independently according to 
a Gaussian distribution. The second setting (top right) explores an extreme case where 
the appeal is negatively correlated with the quality used in setting 1. In the third setting 
(bottom left), the quality and the appeal were chosen independently according to a uniform 
distribution.The fourth setting (bottom right) explores an extreme case where the appeal 
is negatively correlated with the quality used in setting 3. 


(worst-case) approximation factor of the quality ranking (see Theorem 4.5) is a = vi/vn = 
0.8/0.2 = 4. 

The paper also uses four settings for the quality and appeal of each product, which are 
depicted in Figure 


1. In the first setting, the quality and the appeal were chosen independently according 
to a Gaussian distribution normalized to fit between 0 and 1. 


2. The second setting explores an extreme case where the appeal is negatively correlated 
with quality. The quality of each product is the same as in the first setting but the 
appeal is chosen such that the sum of appeal and quality is exactly 1. 

3. In the third setting, the quality and the appeal were chosen independently according 
to a uniform distribution. 


4. The fourth setting also explores an extreme case where the appeal is negatively cor- 
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Figure 3: The Number of Downloads over Time for the Various Rankings. The x-axis 
represents the number of product trials and the y-axis represents the average number of 
downloads over all experiments. On the upper left corner of each graph, the bar plot depicts 
the average number of purchases per try for all rankings. The results for the four settings 
are shown in clockwise direction starting from the top-left figure. 


related with quality. The quality of each product is the same as in the third setting 
but the appeal is chosen such that the sum of appeal and quality is exactly 1. 

The experimental results were obtained by averaging the results of IT = 400 simulations. 

Performance of the Market Figure depicts computational results on the expected 
number of purchases for the various rankings and settings. They highlight two significant 
findings: 

1. The quality ranking exhibits a similar performance to the performance ranking and 
provides substantial gains in expected downloads compared to the download (pur¬ 
chase) and random rankings. On settings with a negative correlations between appeal 
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Figure 4: The Distribution of Downloads Versus Song Qualities (First Setting). The songs 
on the x-axis are ranked by increasing quality from left to right. Each dot is the number 
of download of a product in one of the 400 experiments. 


and quality, the quality ranking performs better than the performance ranking. 

2. The benefits of social influence and position bias are complementary and cumulative 
as predicted by the theoretical results. Both are significant in terms of the expected 
performance of the market. 

Predictability of the Market Figures and depict computational results on the 
predictability of the market under various ranking policies. The figures plot the number 
of downloads of each song for the 400 experiments. In the plots, the songs are ranked by 
increasing quality from left to right on the x-axis. Each dot in the plot shows the number 
of downloads of a song in one of the 400 experiments. Figure [^presents the results for the 
first setting where the quality and the appeal were chosen independently according to a 
Gaussian distribution. Figure [^presents the result for the second setting where the appeal 
is negatively correlated with quality and the quality of each song is chosen according to a 
Gaussian distribution. 

The computational results are compelling and confirms the theory. Figure shows 
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Figure 5: The Distribution of Download Versus Song Qualities (Second Setting). The songs 
on the x-axis are ranked by increasing quality from left to right. Each dot is the number 
of downloads of a product in one of the 400 experiments. 


that the best song always receives the most downloads in the quality ranking (with social 
influence) and that the variance in its number of downloads across the experiments is very 
small. The performance ranking (with social influence) also performs well but the best 
song does not necessarily receive the most downloads and the variance in its download 
is significantly larger. The download ranking is highly unpredictable, while the random 
ranking is highly predictable as one would expect. It is also interesting to note that these 
observations continue to hold even when the appeal is negatively correlated with quality, 
as Figure indicates. The contrast between the popularity ranking used in |13| and the 
quality ranking in this setting is particularly striking. 

In summary, the computational results confirm that, under the quality ranking policy, 
the market is highly predictable. The song with the highest quality emerges and the variance 
in its number of downloads is very small. 
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6 Discussion 


This paper studied trial-offer cultural markets, which are ubiquitous in our societies and 
involve products such as books, songs, videos, clothes, and even newspaper articles. In these 
markets, participants are presented with products in a certain ranking. They can then try 
the products before deciding whether to purchase them. Social influence signals are widely 
used in such settings and help promote popular products to maximize market efficiency. 
However, it has been argued that social influence makes these markets unpredictable |13| . 
As a result, social influence is often presented in a negative light. 

In this paper, we have reconsidered this conventional wisdom. We have shown that, 
when products are presented to participants in a way that reflects quality, the market is 
both efficient and predictable. In particular, a quality ranking tends to a monopoly for the 
product of highest quality, making the market both optimal and predictable asymptotically. 
Moreover, we have also shown that both social influence and position bias improve market 
efficiency. These results are robust and do not depend on the particular values for the appeal 
and quality of the products. In addition, computational experiments using the generative 
model of the MusicLab show that there is a fast convergence to our asymptotic theoretical 
results about the performance and the predictability of the quality ranking. These results 
are in sharp contrast with the popularity ranking studied in |13) . where the products are 
ranked by the strength of the social influence signals. In these conditions, the market is 
indeed unpredictable and less efficient. There are some important lessons to draw from 
these results. 

• It appears that unpredictability is not an inherent property of social influence: Whether 
a market is predictable or not really depends on how social influence is used. 

• With the quality ranking, it is not hard to predict popularity as the market will con¬ 
verge to a monopoly. The computational experiments also show that “blockbusters” 
are quickly identified, even when the appeal is negatively correlated with quality. 

• Whenever the quality of the products can be approximated easily (e.g., by running 
some experiments with a small number of participants or learning it on the fly as 
suggested in 0), the quality ranking is the policy of choice: It is predictable and 
optimal asymptotically and is comparable, or outperforms, the performance ranking, 
i.e., greedy policy that continuously optimizes the ranking based on the appeal, the 
quality, and the social influence signal of each product. 

• With the quality ranking, a high-quality product overcomes a poor appeal but the 
opposite does not hold. A product of poor or average quality never become popular 
even with a great appeal. Obviously, aligning appeal and quality makes the market 
more efficient but it does not change the asymptotic outcome. 

It is also interesting to contrast our results with the study in |3] which uses a different model 
for consumer choice preferences. In their model, the probability to purchase a product is 
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given by 


pJ(j>i+qi 

- 

i=i 

where J is a constant and (j)i denotes the market share of prodnct i. With this choice 
model, with J is large, monopoly occnrs and “eventually any of the products can get the 
largest market share, so the number of equilibria is n” |3] . This comes from the fact that the 
social inflnence signal is mnch stronger in this model, illnstrating again that it is how social 
inflnence is nsed, not social inflnence per se, which makes markets nnpredictable and less 
efficient. In other words, the popnlarity ranking reinforces the social signal too mnch while, 
in the model from [3] , the social signal may be too strong. Recall also that the choice model 
nsed in this paper was shown to reprodnce the original experiments of the MusicLab |^. 

Overall, these resnlts paint a very different pictnre of the benefits and weaknesses of 
social inflnence. Social inflnence does not make the market nnpredictable: When nsed with 
the qnality ranking, it creates a predictable market for onr trial-offer model. Onr cnrrent 
goal is to obtain a broader nnderstanding of social inflnence by generalizing these resnlts to 
different types of markets (e.g., markets with heterogeneons cnstomers) and different types 
of social signals. 
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Proofs 


Proof of Theorem 4-T Let A 
ranking. We have 


Y,i via-igi 
Ej 


be the expected number of purchases for the quality 


ViOi {qi - A) = 0. 

i 


Consider the index k such that {qk — A) > 0 and {qk+i — A) <0. Since > ... > Vn, we 
have 

k n 

Vktti {qi - A) + ^ Vktti {qi - A) < ^ vm {qi - A) = 0 

i=l i=k+l i 

and, since ffc > 0, 

n 

ai {qi - A) < 0. 

i=l 

It follows that A > . □ 

Ei=l “i 

Proof of Theorem 4- Let 

J2i ^ ^ 

denote the expected number of purchases at time t. The expected number of purchases in 
time t + 1 conditional to time t is 



j \Evitti Ei^jvm + vj{aj + i) J V Eivm ) 

_'y( VjajQj EiViaiQi + VjqA ^ L ^ 

Ei«>.«. + »j ) \ Ei».a. ) 

We need to prove that 




which amounts to showing that 


Ei Viam 
Ei 


(9) 



E'f^iO'i 


Eiviam + vjqA + A _ 

EiVitti + vj ) V EiVitti ) 


• A > A. 


which reduces to proving 


Ei Via, 


E 


a L 


v]ajqj 


Ei vm + Vj 


(qj - A) 


> 0 


19 



or, equivalently, 


E 


3 L 


v‘]ajqj 


Ei Vitti + V. 


{<lj - A) 


> 0 . 


( 10 ) 


Let k = min{i G N\(qi — A) > 0}, i.e., the smallest index k € N, such that q^ > A. We 
have that 


E 

j=i L 


v]ajqj {qj - A) 

Ei=l Vitti + Vj 


VjQj 


^ ll2iViai+Vj 


ajVj {qj - A) 


+ E 

j=k+l 


VjQj {qj - A) 
.Ei ViO'i + Vj 


ttjVj (qj - A) 


By definition of k, the terms in the summation on the left are positive and the terms in the 
summation on the right are negative. Moreover, for any c > 0 and Vi,Vj > 0, we have that 


Vi 


> —— 

C +Vi c + Vj 

Since ui > U 2 > ... > > 0 

Vl 


(c + Vj)Vi > (c + Vi)Vj CVi > CVj Vi > Vj. 


> 


V2 


ViUi + Vl Y.i vm + V2 


> ...> 


J2i Vitti + Vr, 


( 11 ) 


Moreover, since the quality ranking rankes the products by quality and qi > q 2 > ■ ■ ■ > 
Qn > 0, Equation (0 and the definition of k implies that 


Mi < k 


Mi > k : 


vm 


> 


VkQk 


T.jVjaj+Vi T.jVjaj + Vk 
^ VkQk 


Viqi 


EjVjaj+Vi EjVjaj + Vk 

This observation, together with the fact that the left-hand (resp. right-hand) terms are 
positive (resp. negative), produces a lower bound to the right-hand side of Inequality (10): 

k 


VjQj 


y 

y lEiViai + Vj 


ajVj {qj - A) 


+ E 

j=k+l 


VjQj 


.Hi Vitti+V. 


-ajVj {qj - A) 


> 


VkQk 


Hi Vitti + Vk 
Now, by definition of lambda, 

E n 


y [ujVj {qj - A)] + 


VkQk 


HiVi<^i + Vk^^^^^ 


y [ajVj {qj - X)] . 


A = 


E n 

i=l ViCLi 


^ x'y vm = 'y vmqi 'y Viai{qi - A) = 0. 


2 = 1 


2=1 


2=1 


20 

































which implies that 


VkQk 


Ei Vitti + Vk 


[«i^i {<l3 - ^)] = 0 


concluding the proof. 


□ 


Proof of Lemma 4-L The probability that product i is purchased in the first step is given 

by 

1st ^ 

Pi n 

E '^j^j 

i=i 

The probability that product i is purchased in the second step and no product was purchased 
in the first step is given by 


„2nd _ 

Pi 


/ n \ 

' E Vjaj{l - qj) 

i=i 


E vjaj 

\ i=i 


Vidi 


-Qi- 


E vjttj 

/ i=i 


More generally, the probability that product i is purchased in step m while no product was 
purchased in earlier steps is given by 


mth _ 
Pi 


/ n \ 

E - <lj) 

i=i 


\ i=i 


n 

E vjaj 


Defining a = (E '^j®i9 i)/(E Equation 

i=i j=i 


/ i=i 
becomes 


Vidi 

-h - <li- 

E VjOj 


pmth = I l_ a 


Vidi 
n 

E Vjaj 


qi- 


Hence the probability that the next purchased product is product i is given by 


oo 

p^ = Y(^ 

m=0 


Vidi 

- « I -E - Qi- 

E VjOj 

i=i 


Since 


E(' 

m=0 


- a I = -, 
a 
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the probability that the next purchase is product i is given by 


Pi = 


n 

E Vjajqj 
i=i 


□ 

Proof of Lemma 4-3. The probability of purchasing one of the hrst j (resp. last n — j) 
product next is 

3 ^ 

E aiq+ E 


2 = 1 


-( resp. 


i=j+l 


E o.iQi 

2=1 


E <^iQi 

2=1 


-)■ 


( 12 ) 


Hence, we can dehne a 2-product market in which product 1 has an appeal a"*" and a quality 
q~^ and product 2 has an appeal a~ and a quality q~, where 


a"*" = Oi and a = ai. 

i=j+l 


(13) 


2=1 


By Lemma 4.2 this market converges almost surely to a monopoly for product 1. Hence 
the market share for products j -|- 1 ,..., n converges almost surely to zero. □ 

Proof of Theorem 4-3. Consider the generalized Polya scheme S associated with the market 
with n types of balls. Dehne a new generalized Polya scheme S' which is similar to S except 
that qi,..., qn -2 are replaced by (jn-i- At the limit, the fraction of balls of type n in scheme 
S' cannot be smaller than in scheme S. Consider now the market that corresponds to S'. 
By Lemma 4.3 the market share of product n converges almost surely to zero. The result 
follows from Lemma 4.2 after repeating the process for products n — 1,..., 3. □ 

Proof of Theorem 4-5. Let a* be the optimal sorting and A* its expected number of pur¬ 
chases. We have 

^ Ei v<T*aiqi ^ E» viaiqi ^ 

'^jVa*a,j Ej 

Let be the expected number of purchases for the quality ranking, i.e., 

Ei vmqi 


By Theorem 4.1 


A-? = 


A'? > 


Ej Vjaj 

Y.i mi 

Ei ■ 
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Combining both bounds yields A* < aX‘^. 

We now show that the approximation is tight. Consider 3 products with qualities 
qi = 1,(72 = e,® = 0 and appeals ai = 1,02 = x,a 3 = 0 and let the visibilities be 
vi = 1 ,U 2 = 1 ,U 3 < 1. The quality ranking is = (1,2,3) and the optimal performance 
ranking is a* = (1, 3, 2). The expected number of purchases for the quality ranking is 

I + ex 
1 + X 

while it is 

1 + exa 
1 + ax 

for the performance ranking. When e tends to zero, the ratio between the performance and 
quality ranking becomes 

,. 1 + v^ex 1 + X 1 + X 

iim-= -. 

e-s >0 1 + V^X 1 + ex 1 + U 3 X 

Hence, when x is large enough, the ratio is approximately (U, i.e., 

1 + X 1 Vl 

- -PS — = — = a. 

1 + X3X U3 U3 


□ 


23 



